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Abstract. It is shown that among all tight designs in FP™ ^ MP 1 , where F 
is R or C, or H (quaternions), only 5-dcsigns in CP 1 Q3] have irrational angle 
set. This is the only case of equal ranks of the first and the last irreducible 
idempotent in the corresponding Bose-Mesner algebra. 
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1. Introduction 

A well known theorem of Bannai and Hoggar [3] states that there are no tight 
i-designs in FP™ 7^ KP 1 if t > 6. Moreover, a theorem of Hoggar [TU] states the 
same for t > 4 if F ^ K. Surprisingly, a tight 5-design in CP 1 has been constructed 
in [14] , so Hoggar's theorem has to be corrected. The results of [3] and [10] are 
essentially based on Theorem 2.6(c) [9] that states that the angle set of every tight 
t-design in FP™ ^ RP 1 is rational. But it is not rational for the 5-design constructed 
in [H]. 

In the present paper we investigate this contradiction and prove that the only 
cases where the angle set is not rational are 

(1) F = C, n = l, t = 5 and 

(2) F = M, n= 1, t ^ 1,2,3,5. 

A fortiori, there are no complications in [5] where t > 6 by assumption. 

Our principal observation is that if i = 2s — 1, s > 2 then the last irreducible 
idempotent L s in the corresponding Bose-Mesner algebra is not E s from the proof 
of Theorem 2.6(c) [9] (actually, from [IB]). Nevertheless, rkL s 7^ rki?i, except 
for our case (1). This "critical inequality" implies the rationality of the angle set, 
similarly to the argument in [9] . This material is concentrated in Section [4] of the 
present paper, while Sections [21 and [3] contain all the necessary background and 
preliminary analysis. 

2. Projective ^-designs 

For the reader's convenience we basically use the same notation as in [5] and 
other related papers. Let us recall this notation. In particular, let 



<E{M,<C,H}; m = -(F : M) = ■{ 1 F = C; N = m(n+1). 




The number 2N is nothing but the real (topological) dimension of the F-lincar 
space F n+1 . The latter consists of all (n + 1) x 1 matrices (columns) over F with 
the standard addition and multiplication by scalars r G F from the right (for 
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dcfinitcncss) . As usual, the inner product of a, b 6 F™ +1 is a*b where a* is the row 
conjugate transpose to a. Accordingly, the set 

S 21 *- 1 = {a : a*a = 1} 

is the unit sphere in F™ +1 . A quotient set of the sphere with respect to the equiv- 
alence relation a\ ~ a-i a\ = 02^, A 6 F, |A| = 1, is the projective space 
FP n . The "inner product" (a, b) = \a*b\ 2 in FP™ is well-defined through the natural 
mapping a 1— » a from S 21 *- 1 onto FP™. Obviously, (6, a) = (a, b) and < (a, b) < 1 
with the equality (a, b) = 1 if and only if a = b. For every nonempty X c FP™ its 
angle set is 

= {(x,y) :x,yeX,x^y} 
The related combinatorial parameters are 

s=\A(X)\, e=\A(X)\{0}\, e = s-e = \A(X)n{0}\. 
Let P^'^'(t) be the Jacobi polynomials [5D] such that 

degP/-«=<, ^(1) = ^ (2.1) 

where 

i 

(a + 1% = J[(a + 0, (a +l)o = l. 

In particular, Pq"'^(t) = 1. In what follows we fix 

a = N -m-1, P = m-1 (2.2) 

and set 

P,K)=P, M) (2^1), (2.3) 
for short. A finite nonempty subset X C FP™ is called a t-design if 

^P((z,y))=0, yeX, 1 < * < t. (2.4) 
Let A be a i-design and let 



In particular, 



_ + (2 . 5) 

{m) s e\ 

The following theorems are fundamental, see [T], [2], [H]. (Cf. [B] for the spherical 
designs.) 

Theorem A. The inequalities 

t<s + e, \X\>R e e (l) 

hold, and the equalities 

t = s + e, \X\=R e e (l) 

are equivalent. 

In the latter case the i-design X is called tight. Note that t = s + e is equivalent 
to e = [t/2], e = res 2 (t). 
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Theorem B. If X is a tight t-design then A(X) coincides with the set of roots of 
the polynomial £ C -R|(£)- 

Recall that these roots are simple and lie on (0, 1). 

Theorem C. Let X be a subset of¥P n such that \X\ = and A(X) coincides 

with the set of roots of £ £ R%(0 ? then X is a tight (2e + e)-design. 

The projective t-designs can be characterized as the averaging sets in the sense 
of [TH] for suitable spaces of functions on FP™. Usually, these spaces are described 
in terms of harmonic analysis but we prefer a more elementary approach [15] , [16) . 

We say that a mapping <fi : FP™ — > C is a polynomial function if it is of the form 

</>(&) =ip{a), a£S 2N -\ 

where ip is a polynomial on F" +1 in real coordinates. This ip must be invariant 
with respect to the rotations of F, i.e. tp(a\) — if) {a) for all A € F, |A| = 1. It is not 
unique but becomes unique if it is required to be homogeneous (which is always 
possible) of minimal degree. The latter is said to be the degree of <fi. The number 
deg0 is an even integer since ip(—a) — ip( a )- 

Example 2.1. For every t E N and every y 6 FP™ the function <p2t;y(x) = (x,yY, 
x E FP™, is a polynomial function of degree 2t. 

Given d £ 2N, we denote by Polif(d) the space of all polynomial functions of 
degrees < d. It has been proven in [TB] that the family {4>d-,y '■ V S FP™} spans the 
whole space Po1f(c2). We apply this result to prove the following 

Proposition 2.2. A finite nonempty set X C FP™ is a tight t-design if and only if 

7^7 Y\ 4>{x) = / 4>(a)da(a), (f> € Pol F (2i), (2.6) 
\ x \ xex Js^-i 

where <f> is induced by the natural mapping 

S 2N-1 ^ Fp 

™ and a is the normalized 

Lebesgue measure. 

Proof. The identity (|2.6p is equivalent to 

F ((*,y)) = [ F(\a*b\ 2 )da(a), (2.7) 
\ x \ x£X Js^-i 

where y = b, b G S 2N , F runs over the space II t of all univariate polynomials 
of degrees < t. By a known integration formula (see [8], Theorem 2.11) one can 
rewrite (|2.7p in the form 

F ^ y)) = I F n «.^ T ) dT > ^ G n *' ( 2 - 8 ) 

where £l a ,p( T ) is the normalized Jacobi weight, i.e. 

n a ,/j(T) =C a , (l~T) a {l+ T f, -1<T<1, (2.9) 

with 

^ - (/> - + * *) "' - z^&rme + 1) ■ (2 ' 10) 
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In turn, (|2.8|) is equivalent to its restriction to F = Pi(£), 1 < i < t, since these 
polynomials constitute a basis in lit. It remains to note that 

by (|2.3[) and the f2 Q/ 3-orthogonality of the system 
Corollary 2.3. Let X C FP" fee a t-design. Then 

-L^P(( M ,*))Q((^))= / P(|a*c| 2 )Q(| C *6| 2 )da(c) (2.11) 

/or u = a. v = b and all univariate polynomials P, Q such that degP + degQ < t. 

Proof. The mapping x <— > P((u,x))Q((x,v)), x S FP™, is a polynomial function of 
degree < 2t. □ 



Corollary 2.4. Let X, P, Q be fixed under the conditions of Corollary \2. 31 Then 
the value 

^P((u,x))Q((x,v)) 
xex 

depends only on the inner product (it, v) of u, v € FP™. 

Proof. Let («i,ui) = (u,i>), i.e. |aJ6i| 2 = |a*6| 2 where di = u±, b\ = v\. Without 
loss of generality one can assume that a\b\ = a*b. Then there exists a (n+1) x (n+1) 
matrix T over F such that T*T = id and a\ = Ta, bi — Tb. This substitution in 
(|2.1ip is equivalent to the change of variable c i— > T*c. The latter does not affect 
the integral since the measure a is orthogonally invariant. □ 

3. Bose-Mesner algebra 

Let X be a finite nonempty subset of FP™ and let 

A'(X) = A(X) U {1} = {(x, y) : x, y e X} , 

so that |A'(X)| = s + 1. The X x X matrices of the form 

M F = [F((x,y))] xyeX (3.1) 

where F runs over all functions A'{X) — > C, constitute a complex linear space 
T>(X). Its natural basis consists of the matrices 

&C=[k,(*,v)] x , yeX , CeA'(X), (3.2) 

thus, dimT>(X) — s + 1. The Lagrange interpolation formula allows us to let F in 
(|3.ip run over the polynomial space II s , so that we have the isomorphism F i— > Mp 
between II S and V(X). In particular, if F\A(X) = and F(l) = 1 then M F = I, 
the unit matrix. 

According to Corollary 1 2. 41 for P, Q £ II S , the matrix product MpMq belongs to 
T>(X) if degP + degQ < t. However, this condition is not fulfilled if t = 2s— 1 and 
degP = degQ = s. Moreover, Corollary \2.J\ cannot be extended to this situation if 
X is tight. Indeed, suppose to the contrary that 

Y,(u,x) s (x,v) s = ${(u,v)) (u,ve FP") 
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with a function $ : [0, 1] — ► K+. Setting v = u we obtain 

^2(u,x) 2s = $(1), ue¥F n . 

In other words, 

5>*c| 4s = $(1), aeS 8 "- 1 , 

where X C g 2 ^" 1 is a complete system of representatives of points x £ X, \X\ — 
\X\. By integration over a we obtain 

*(1)= ( I \a*c\^da(a))-\X\ 

\J S 2N-1 J 

since the integral does not depend on c. As a result, 

|-rp, V* <j>4:s;u(x) = / 04 s; «(a) dcr(a), (3.3) 

and by linearity, (|3.3p extends to the whole space Polf(4s). Thus, X is a 2s-design 
which is a contradiction since 2s = t + 1. 

Nevertheless, under the constraint u,v 6 X, one can extend Corollary 12.41 to 
t = 2s — 1 and P, Q such that max(degP, deg Q) = s. This follows from the 
construction of a basis in T>(X) using the Jacobi polynomials (cf. [6], Remark 7.6). 

Lemma 3.1. Let X be a t-design in FTP™ and let s = [pp] ■ TTiera s + 1 matrices 
Mi = Mp i} < i < s, constitute a basis M. ofT>(X) such that 

MiM k = \X\Mi8 ikPKi>k) (3.4) 

where /jt(i, k) = min(i, k) and all pj > 0. 

Proof. The matrices Mi are linearly independent because of the linear independence 
of the polynomials Pj. Since \M\ = s + 1, this is a basis of £>(X). Now note that 

Pi{\a*c\ 2 )P k {\c*b\ 2 )da{c) =0, i ^ fc, 

f-i 

by the addition formula for polynomial functions [TS] (cf. [7], [T3], [U]). The same 
formula with i — k yields 

Pd^cHPdc^l 2 ) da(c) = x,P(|a*6| 2 ) (3.5) 

g2N—X 

where Xi > 0. Assuming fc) < s — 1 (a fortiori, i + fc < 2s — 1 < t) and using 
Corollary [231 we get (l3~4")l with 

ft-=X*, 0<j<s-l. (3.6) 

In particular, MiM s — M s Mi = for < i < s — 1. It remains to consider the case 
£ = = s. 

If t is even the t — 2s and Corollary 12.31 is applicable to i = k = s, so M 2 = 
|X|M s( o s with 

Ps=Xs- (3.7) 
Let t be odd, so t = 2s — 1. Then we decompose the unity matrix / for the basis 
M, 



I = J2\iMi, (3.8) 



i=0 
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and get M s = \ S M* multiplying ([Hj) by M s . This yields 

_ trM s \X\P S (1) 

and then Af s 2 = \X\M s p s with 

p., = (A.IXD^ 1 . (3.10) 

□ 

Remark 3.2. The formulas (|3.6[) and (13. 7|) are joined in 

Pi = Xi, 0<i<[t/2], (3.11) 
while (|3.10|) appears only for t = 2s — 1 in addition to ()3.11D . 



Remark 3.3. The multiplication table (|3.4p shows that under conditions of Lemma 
13.11 Z?(JO is a commutative matrix algebra, the Bose-Mesner algebra of X [3], [5], 
0. 



In what follows the conditions of Lemma 13.11 are assumed to be fulfilled. By 
setting 

Mj = _J_ 
Pi\X\ ~ Pi \X\ 

the basis M. turns into £ = {L{}q consisting of idempotents (Lf = Li) which are 
pairwise orthogonal [LiL^ = for i ^ k). It is important to calculate their ranks. 
We have 

rk Li = tr Li = pr 1 Pi(l), 0<i<s, 

hence, 

rki, = x^m) = 7 P ^| (1 A 2W , v < i < [t/2] 

by (|3~TT]) and J33|) for a = b. Finally, 

(^)(1)) 2 

tkLi= ^ , 0<i<[t/2]. (3.13) 

£ (jf'^M) n (a ,/J)(r)dr 

In particular, rkLo = 1- In addition to (|3. 13|) we have to find rkL s in the case 
t = 2s — 1. Formula (13.10|) is not effective to this end since X s is unknown. Indeed, in 
(|3.9|) we cannot proceed to the formally corresponding integral in the denominator. 
Instead of this, we return to the decomposition of unity and express rkL s through 
rkLj, < i < s — 1. We have 

s 

whence, 

s-1 s-1 

rkLs = trL s = \X\ - J2 trL i = \ X \ -J2 rkLi - 

i=0 i=0 

By substitution from (|3. 13|) the last sum can be written as c^aK^f \l, 1), where 
K^_i (•, •) is the reproducing kernel of the Jacobi polynomials with respect to the 
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weight (1 - r) a (l + t) p , see [20], Section 4.5. According to (l2~T0ll and formula 
(4.5.8) from [20] we obtain 

, v , T(s + a + p + l)r(s + a + l)T(p + 1) 

rk Li o = A — ; : ; : - — : 

1 1 r(a + /3 + 2)r(a + 2)r(s) 

With our a, j3 defined by 



r(iV + S -l)r(jV-m + .s)r(m) (AQs-^iV- m+ l) s _! 

r s 1 1 r(iV)r(iV - m + l)r(m + s - l)r(s) 1 1 (m) s _i(s- 1)! 

(3.14) 

Lemma 3.4. Let X be a tight t-design in FP™ mi/i t = 2s — 1. Then 

(m) s (s - 1)! 



Proof. In this case e = s — 1, e = 1, so (|2.5p yields 
1*1 = ■#-!(!) 



(JV) a (JV-m + l)._i 



(m) s (s-l)! 



□ 



The ranks of the other Li (including L s if t = 2s) can be explicitly calculated 
by (f3~13l) . ([2T0f and (JUT) combined with (4.33) of [2Q]. This results in 

Lemma 3.5. Let X be a t-design in FP" with s = [ 2 1 ] ■ ^ en 

rkXi = V ' U --^ — - i, 0<«< t/2. 3.16) 

{m)ii\ 

Remark 3.6. Formula (|3 . 16[) yields the true value rkio = 1 by setting (7— l)(7)_i = 
1 for all 7. 

Corollary 3.7. The inequality 

rkL i >rkL i _ 1 , 1 < i < [t/2], (3.17) 

holds, except for X C FP 1 . In the latter case 

rkLi = 2, 1 < i < [t/2]. (3.18) 

Now note that our idempotents Li coincide with the matrices Ei from [9] for 
< i < [t/2] but L s ^ E s if t = 2s - 1, X <£ FP 1 . Indeed, according to (2.5) from 

Ei((^y)) = r^-AQi(^,y))} x ,yex , o<z< s , (3.19) 

where Qi(£) is proportional to -Pi(£) and 

= r^r~i ' 1 - °- ( 3 - 20 ) 

[m)ii\ 

Hence, E^ are proportional to L^ for all i, < i < s. Moreover, if < i < [t/2] 
then trE t = Q^l) = trL, by fiTZty and ([336]) . Hence, E { = for < i < [t/2]. 
However, if t = 2s-l (so s = [t/2] + l) and X <£ FP 1 theiitr^ = Q s (l) > ti L s , see 
(|3.15p . In this case tv E s > rk_E s , so E s is not an idempotent. This is an obstacle 
to the full proof of Theorem 2.6 [9] of the rationality of A(X). To overcome this 
difficulty, it suffices to change E s for L s (when t = 2s — 1, s > 2) but then the 
"critical inequality" rkL s ^ rkLi is needed. However, the latter is not always true. 
We clarify this intricate situation in the next section. 
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4. The critical inequality and rationality theorem 
We prove the following 
Theorem 4.1. With t = 2s — 1, s > 2, the inequality 

rkL s7 ^rkLi (4.1) 
holds for every tight t-design X C FP™, except for a tight 5-design in CP 1 . 
Proof. From (f3~15l) it follows that 

, T (A)i(A-m) 2 N(N -m)(N -m + 1) 

tkL s > r - = r 

(mj2 • 1! m(m + 1) 

since the right side of (|3.15p increases with s. On the other hand, (|3.16p yields 

rk £i = (NUN-mUN + 1) = (N-m)(N + l) 
(m)i ■ l! m 

Hence, 

(N - m)((N - m) 2 - (m 2 + m + 1)) 

TkL s - rkLi > — 

m(m + 1) 

Since N — m — mn we obtain rki s > rkLi for n 2 > 1 + mT 1 + m~ 2 , i.e. for n > 3 
if F = M and for n > 2 if F = C or H. It remains to consider two cases. 

(1) F = R, n = 2. Then m = 1/2, N = 3/2, so rkLi = 5 by (|g^|) . while 
rkL s = 2s by ([535]) . 

(2) F is arbitrary, n = 1. Then TV = 2m, hence 

f-1 F = M 

rkL s - rkLi = ~y - (2m + 1) = i s - 3 F = C 

(|s(s + l)(s + 2)-5 F = H 

We see that rkL s ^ rk^! with the only exception F = C, s = 3, so t = 5. □ 

A tight 5-design in CP 1 should contain 12 points since its parameters are m = 1, 
N = 2, ,s = 3, e = 2, e = 1. Accordingly, (|2.5p becomes 

plfl\_ ( 2 )s( 2 )2 19 

Such a design has been constructed in [T3] as the projective image of an orbit of 
the binary icosahedral group that is a subgroup of SU(2). Its representatives on 
the unit sphere S 3 C C 2 are 



1\ (0 



ai = | n ) , a 2 = | 1 ) , a k = <; 



/'I ' x J 3<fc<7, 
M | ' j 8 < fc < 12, 



where 



27ri , „ 2tt V5 - 1 1 /5 + V5 

77 = exp , A = 2 cos — = , a = -. — = \ / . 

' y 5 ' 5 2 ' M 2sin^ V 10 
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We omit an elementary calculation of the inner products (xj,Xk) — |a*afc| 2 , only 
noting that 

A 2 + A - 1 = 0, (2-A)/i 2 = l, |?7 r -l| 2 = 0,2-A,3 + A, 
the latter for r = 0, ±1, ±2 mod 5, accordingly. A calculation yields, 

sos = 3, e = 2, e = l. The polynomial 

= 4£P 2 (M) (2£ - 1) - 6£(5£ 2 - 5£ + 1) 

annihilates A(X). By Theorem C of Section 2 our X is indeed a tight 5-design. 

The angle set (14.31) is not rational. This occurs because of the equality rk L3 = 
rkLi. In fact, rkL = 1, rkLi = 3, rkL 2 = 5, rki 3 = 3, by (fXT5|) and (jXTo) . 

In the following corrected form of Theorem 2.6 [9] the case X C MP 1 is also 
included for completeness. In this case, Q3.18P makes it possible for A(X) to be not 
rational, though rkL s ^ rkLi under the conditions of Theorem 14. II 

Theorem 4.2. Let X be a tight t-design in FTP™. Then the angle set A(X) is 
rational, except for two cases: 1) X C CP 1 , t = 5; 2) X C MP 1 , t ^ 1,2, 3, 5. 

Proof. For X <jt MP 1 the proof is the same as in [9] but with L s instead of E s when 
t = 2s — 1, s > 2, and using our Theorem 14. II in this case. 

Now let X C MP 1 . Then it is the projective image of a regular (2f + 2)-gon as 
easily follows from [12J . Therefore, 

\ {0} = cos 2 — \ = - 1 + cos 



* + lJi I 2 V < + !/ Ji 

where e = [t/2]. Since cos m9 is a polynomial of cos# with integer coefficients, the 
set A(X) is rational if and only if the number p — cos is rational. Obviously, 
the latter is true if t = 1, 2, 3, 5. Conversely, let p £ Q. Then the complex number 
w = exp(27Ti/(i + 1)) satisfies the equation w 2 — 2pw + 1 = 0. On the other hand, 
this is a primitive root of 1 of degree t + 1. It is known that irreducible (over 
Q) equation for w is of degree (pit + 1) where ip is the Euler function. Hence, 
f (t + 1) < 2. If tp(t + 1) = 1 then t = 1. If p(t + 1) = 2 then t S {2, 3, 5} as easily 
follows from the classical formula 

\ r 

" 1) 

where qi , . . . , q r are prime divisors of t + 1 . □ 
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